#include<iostream>
#define int long long
using namespace std;

int a,n;

bool check(int m){
	int x=(a+m)*(a*a+m*m);
	if(x>=n) return true;
	return false;
}

signed main(){
	cin>>n;
	int res=1e18;
	for(a=0;a<=(int) 1e6;a++){
		int l=a,r=1e6;
		while(l<r){
			int mid=l+r>>1;
			if(check(mid)) r=mid;
			else l=mid+1;
		}
		int ans=(a+l)*(a*a+l*l);
		if(ans>=n) res=min(res,ans);
	}
	cout<<res<<"\n";
	return 0;
}
